Path Planning for Natural Phenomena
ثبت نشده
چکیده
The ability to create su ciently detailed natural phenomena is important for building virtual environments, unfortunately this is a laborious task. Although various procedural techniques are available, new techniques that can ease the burden on digital artists are highly sought after. The use of path planning techniques that originate from arti cial intelligence is a viable avenue for the generation of models resembling natural phenomena characterized by their dendritic nature such as plants, coral, trees and lightning. The technique involves nding the least-cost paths through a weighted graph from a single source to a number of destination points. This work presents a new method of informing the behaviour of the path planner through images in order to build models that emulate certain familiar objects. The e ectiveness of the method is shown in three examples, two for trees and one for coral.
منابع مشابه
Constructive Path Planning for Natural Phenomena Modeling
Path planning is a problem much studied in the context of artificial intelligence, with many applications in robotics, intelligent transport systems, and computer games. In this paper, we introduce the term constructive path planning to describe the use of path planning to create geometric models. The basic algorithm involves finding least-cost paths through a randomly weighted regular lattice;...
متن کاملPath Planning using Corridors and its Applications
In this paper we present a novel approach to path planning. The approach first plans a corridor with a backbone path which is obstacle free. This corridor is then used to generate a path for the character. Because the corridor around the backbone is obstacle free any path inside the corridor is also collision free. The planning of the backbone path can be done by any existing path planning appr...
متن کاملPSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety
In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...
متن کاملStudy of Evolutionary and Swarm Intelligent Techniques for Soccer Robot Path Planning
Finding an optimal path for a robot in a soccer field involves different parameters such as the positions of the robot, positions of the obstacles, etc. Due to simplicity and smoothness of Ferguson Spline, it has been employed for path planning between arbitrary points on the field in many research teams. In order to optimize the parameters of Ferguson Spline some evolutionary or intelligent al...
متن کامل3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کامل